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AUCTION NOTIFICATION SYSTEM servers have been developed through which vendors can 

advertise and sell product. The products can include items 
(e.g., music) that are delivered electronically to the pur- 

TECHNICAL FIELD chaser over the Internet and items (e.g., books) that are 

The described technology relates generally to conducting s delivered through conventional distribution channels (e.g., a 

electronic commerce and, more particularly, to providing common carrier). Aserver computer system may provide an 

notifications of transactions conducted over a computer electronic version of a catalog that lists the items that are 

network. available. A user, who is a potential purchaser, may browse 

through the catalog using a browser and select various items 

BACKGROUND that are to be purchased. To facilitate the identifying of 

Because it facilitates electronic communications between items, the catalog may be hierarchically organized. A user 

vendors and purchasers, the Internet is increasingly being ma y browse through the hierarchy to find items of interest, 

used to conduct "electronic commerce." The Internet com- wheD the user has completed selecting the items to be 

prises a vast number of computers and computer networks Purchased the server computer system then prompts the 

that are interconnected through communication channels. „ H£ r for 'Ration to complete .the ordering of the items. 

Electronic commerce refers generally to commercial trans- ^ Phaser-specific order ^formation may include the 

iL . *i * ii j * j * 4 i_ purchaser s name, the purchaser s credit card number, and a 

actions that are at least par UaHy conduced using the com- ^ { addfess for & Qrder ^ ^ CQ > 

puter systems of the parties to he transactions. For example, men F t ; icall confirms the order b anting a confirming 

a purchaser can use a > personal computer to connect via the web to ^ dient uter tem and 

Internet to a vendor s computer. The purchaser can then 2Q shipment of me items> 

interact with the vendor's computer to conduct the transac- ^ Wodd wide Web fa ^ ^ uscd to conduct Qther 
tion. Although many of the commercial transactions that are types of commercial transactions. For example, server corn- 
performed today could be performed via electronic puter systems have been developed to support the conduct- 
commerce, the acceptance and wide-spread use of electronic i n g 0 f auctions electronically. To conduct an auction 
commerce depends, in large part, upon the ease-of-use of 25 electronically, the seller of an item provides a definition of 
conducting such electronic commerce. If electronic com- the auction via web pages to a server computer system. The 
merce can be easily conducted, then even the novice com- definition includes a description of the item, an auction time 
puter user will choose to engage in electronic commerce. period, and optionally a minimum bid. The server computer 
Therefore, it is important that techniques be developed to system then conducts the auction during the specified time 
facilitate conducting electronic commerce. 30 period. Potential buyers can search the server computer 
The Internet facilitates conducting electronic commerce, system for an auction of interest. When such an auction is 
in part, because it uses standardized techniques for exchang- found, the potential buyer can view the bidding history for 
ing information. Many standards have been established for tbc au , cti ° n and enter a bid for the item - When the auction is 
exchanging information over the Internet, such as electronic closed, th f computer system notifies the winning 
mail, Gopher, and the World Wide Web (W»). The 35 bldder an ? 4 the ^ seller ^ via ^Ironic mail) so that they 
WWW service allows a server computer system (i.e., web ^ complete the transaction. 

server or web site) to send graphical web pages of informa- . Bccmsc A of < he v !f number commercial transactions 

*™ tn « «™ ♦ r * ™ f 4. nru * i- . being conducted and because of the speed at which they are 

tion to a remote client computer system. The remote client , . 6 , , , , *V . ., 4 J 

, . , * j . * ,i . r , being conducted, it can be very dimcult to identify transac- 

computer system can then display the web pages. Each t - tU * up** * / a j 

✓ . i x c / Tinimr ■ tlons taat ma y De of interest to a user. A user may identify 

resource (e.g., computer or web page) of the WWW is ao r • \ . l. • j- « . 

uniquely identifiable by a Uniform Resource Locator ofmt"^ by periodically accessing the auction 

("URL"). To view a specific web page, a client computer ™ b *? d br , 0WSln S th ™ ugh f the ?* g T? ^ 

system specifies the URL for that web page in a request (e.g., Be , CaUse °f the la,ge ' n " mb f r f of aucUo f m - y v t 
a Hypertext Transfer Protocol (''HTTP") request). The ™V be * ffic f for \f? ° *temni>e winch 

,v f„„„„rA~A *~ ,u„ „„u *u * * \ u auctions the user has already seen. If the links to the auctions 
request is forwarded to the web server that supports that web 4 <: « , ,. J 4 . . . . . . 

page. When that web server receives the request, it sends the " e an ™*°Z}™> then the aucUons that the user 

requested web page to the client computer system. When the haS n ° l ye see " may b V°^l ^ 1 ^ 

v , * * * *u ; u . • ii user has akeady seen. If the lmks to the auctions are sorted 

client computer system receives that web page, it typically . ... . , . 4 , 

a -„ 1 #u u u a i_ • * • °y starting time, then the auctions that have not yet been 

displays the web page using a browser. A browser is typi- ' f , 

u • i i* >- .i_ x . 1 seen may be easily identified as lone as the user remembers 

cally a special-purpose appl^ation program that effects the 50 me last ^ that t ^ accessed the 4 b site . Even jf the ^ 

requesting or web pages and the displaying of web pages. i( , , , 

^ , * „ , „ caneasilyidentLfywhichauctionstheyhavealreadyseen.it 

t ?N?^ y ' 7 Page %^ n , e ^^T US ^ 8 yPCT " ma y be inconvenient and frustrating to access the web site 

Text Markup Language ( HTML ). HTMLprovides a stan- only t0 find mat no new aucdons of interest haye been 

aara set 01 tags mat aenne now a web page is to be aed _ Some web 

servers may automatically notify users 

displayed. When a user indicates to the browser to display a 55 via electronic mail when items become available. For 
web page, the browser sends a request to the server com- to wnen a new book fc blished a web JMVer 

puter system to transfer to the chent computer system an lhro h which books bc purchaS6d ^ an clec . 

HTML document that defines the web page. When the ^ mail m tQ each user who ^ m 

requested HTML document ,s received by the client com- m books by (he author of , hat QewIy ^ ^ 

puter system, me Browser mspjaystne wer> page as detined 60 &equency at whicb books 

are published pales in comparison 

by the HTML document. The HTML document contains to ^ f at ^ a J mcdoDS V ue d . ^ u , 

various tags that control the teplaymg of text, graphs, meKnt tccilni be needed to nolif of celtain 

controls and other features. The HTML document may ^ f^ uen tr^^ 
contain URLs of other web pages available on that server 

computer system or other server computer systems. 65 SUMMARY 

The World Wide Web portion of the Internet is especially A method and system for generating notifications of 

conducive to conducting electronic commerce. Many web transactions based on user notification requests is provided. 
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In one embodiment, the notification system receives from 
users selection specifications that specify the types of trans- 
actions for which the user is to be notified. The selection 
specifications may include a category of the transactions, 
keywords for identifying transactions, and values for 
attributes associated with the category. When the notification 
system receives a selection specification, it determines 
whether that selection specification is the same as or nearly 
the same as other selection specifications that have been 
received. The notification system may normalize the selec- 
tion specifications so that selection specifications that are 
nearly the same can be identified. The notification system 
maintains a mapping of users to selection specifications. 
When multiple users specify similar selection specifications, 
the notification system maps each user to the same normal- 
ized selection specification. The notification system can 
identify transactions that match the normalized selection 
specifications and notify each of the users who are mapped 
to that selection specification. In this way, the notification 
system avoids re-identifying the new auctions for each of the 
multiple users who are mapped to the same selection speci- 
fication. The notification system periodically determines 
whether any new transactions satisfy a selection specifica- 
tion by submitting a query to a transaction database and then 
notifies the users when new transactions are identified. The 
notification may include a list of transactions that is sorted 
based on access patterns of users who are presented with 
lists of transactions using selection specifications with simi- 
lar category, attribute, or keyword values. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 illustrates a display such as a web page for 
requesting auction notifications. 

FIG. 2 illustrates a sample notification message that is 
sent via electronic mail to a user. 

FIG. 3 illustrates a sample display for requesting auction 
notifications based on a category of auctions. 

FIG. 4 is a block diagram illustrating components of the 
notification system in one embodiment. 

FIG. 5 is a block diagram illustrating tables of selection 
specification database. 

FIG. 6 is a block diagram illustrating a category request 
table. 

FIG. 7 is a flow diagram illustrating example processing 
of the request notification component. 

FIG. 8 is a flow diagram illustrating example processing 
of the receive notification request function. 

FIG. 9 is a flow diagram illustrating example processing 
of a send notification component. 

FIG. 10 is a flow diagram illustrating example processing 
of an identify new auctions function. 

FIG. 11 is a flow diagram illustrating example processing 
of a notify users function. 

DETAILED DESCRIPTION 

A method and system for providing transaction notifica- 
tions that identify transactions for which the user has not yet 
been notified is provided. In one embodiment, the transac- 
tions are auctions, but one skilled in the art will appreciate 
that the techniques of the notification system can be used for 
many different types of transactions. The notification system 
allows a user to specify the types of auctions for which the 
user is to be notified. The user specifies the types of auctions 
by providing a selection specification. The selection sped- 
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fication may include one or more keywords, a category, and 
values of attributes related to that category. For example, a 
user may enter the keywords "Barbie" and "1960" to specify 
an interest in auctions relating to Barbie dolls of a 1960 

5 vintage. Alternatively, if a "doll" category has a "Barbie" 
sub-category, then the user may enter a category of "Barbie" 
to specify an interest in auctions in that category. The user 
may also enter a keyword of "1960" to limit the auctions of 
interest within the "Barbie" category. When the notification 

10 system receives a selection specification, it normalizes the 
keywords. For example, it may convert the letters in the 
keywords to lower case and place the keywords in alpha- 
betical order. The notification system then compares the 
selection specification with the keywords normalized to 

35 previously received selection specifications. If a matching 
selection specification is found, then another user previously 
submitted the same normalized selection specification. The 
notification system maps both of the users to the same 
selection specification. The notification system periodically 

20 determines, for each selection specification, whether any 
new auctions have been opened since the last determination 
that satisfy that selection specification. This determination 
may be made by submitting a query based on the selection 
specification to an auction database and receiving a query 

25 result that identifies the new auctions. Because multiple 
users can be mapped to a single selection specification, only 
one query needs to be submitted to identify the auctions of 
interest for all the users who are mapped to that selection 
specification. The notification system then notifies the users 

30 that are mapped to the specification that new auctions have 
been opened. This notification may be by sending to the 
users an electronic mail message that includes links to the 
auction web pages or by presenting to the users an indication 
when the users next access the web server. When a list of the 

35 new auctions is presented to a user, the list may be sorted 
based on web-page access patterns of users who were 
presented the results of a query that may be related to the 
selection specification. The web page access patterns may be 
based on query results generated by the notification system 

40 or by query results generated by a search engine of the 
auction web server. The use of such web page access 
patterns is more fully described in U.S. patent application 
Ser. No. 09/344,802, entitled "Identifying Items Relevant to 
a Current Query Based on Items Accessed in Connection 

45 with Similar Queries," which is hereby incorporated by 
reference. The notification system may identify attributes 
that are related to a category that is specified by a user and 
then allow the user to specify values for those attributes as 
part of the selection specification. For example, a "condi- 

50 tion" attribute may be related to a "doll" category, and the 
acceptable values for that attribute may be excellent, good, 
and poor. The notification systems uses those values when 
formulating a query to submit. The use of category-specific 
attributes is more fully described in U.S. patent application 

55 Ser. No. 09/344,787, entitled "Method and System for Price 
Suggesting Using Item-Specific Attributes," which is hereby 
incorporated by reference. 

FIG. 1 illustrates a sample display of web page for 
requesting auction notifications. The display 100 includes a 

60 keyword field 101, a notification frequency field 102, and a 
submit request button 103. The display may be generated by 
a web server and sent to a client computer for display by a 
browser. A user enters the keywords of the selection speci- 
fication into the keyword field. In this example, the user has 

65 entered the keywords "Barbie" and "1960." The user may 
select the frequency at which notifications of new auctions 
are to be sent. The notification frequency field may be a 
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drop-down list of the available frequencies (e.g., daily or 
weekly). After the user has entered the keywords and 
frequency, the user selects the submit request button. In 
response, the user's browser then sends an HTTP-request 
message to the web server. The notification system of the 
web server then normalizes the keywords and stores the 
selection specification as described above. In this example 
display, the selection specification does not include a cat- 
egory selection. This web page may also include a field 
through which the user can specify when the notification 
system should stop sending the requested notifications. If the 
user does not indicate when to stop the notifications, the 
notification system may assume a default time (e.g, 1 
month). Alternatively, the notification system may periodi- 
cally send an electronic mail message asking the user if they 
still want to receive notifications. If the user does not 
respond to the electronic mail message, the notification 
system may cancel the notification request. 

FIG. 2 illustrates a sample notification message that is 
sent via electronic mail to a user. In this example, the 
electronic mail message 200 includes an indication of the 
selection specification 201 and includes links 202 to the 
auction web pages that satisfy the selection specification. To 
identify the auctions that satisfy the selection specification, 
the server submits a query to an auction database and 
receives a query result that lists the auctions that satisfy the 
query. In this example, the query may specify to search for 
auctions that contain both "Barbie" and "I960" in a descrip- 
tion field and to return links (e.g., URLs) to the web pages 
of the matching auctions along with titles for the auctions. 
The user can select one of links (represented by the auction 
title) to go directly to the auction web page. In one 
embodiment, the links to the auction web pages can be 
sorted based on access patterns of users who entered similar 
selection specification. The notification message may also 
include, when appropriate, an indication that the notifica- 
tions will stop unless the user replies to the notification 
message or takes some other action. 

FIG. 3 illustrates a sample display for requesting auction 
notifications based on a category of auctions. The display 
300 includes a category hierarchy area 301, a selection 
specification area 302, and a submit request button 306. The 
selection specification area includes a keyword field 303, a 
condition field 304, and a notification frequency field 305. A 
user may browse through a category hierarchy to select a 
desired category for receiving notifications. In this example, 
the user has selected the "Barbie" sub-category of the 
"dolls" category, which is a sub-category of the "toys" 
category. The user may refine the lo selection specification 
of the category by entering keywords. For example, the user 
may enter the keyword "1960" to indicate an interest in only 
those auctions within the "Barbie" category that somehow 
relate to the year 1960. When a category is used in a 
specification, the notification system may display category- 
specific attributes for that category. The notification system 
may have an association between the categories and 
attributes. In this example, the notification system has an 
association between the "toy" category and a "condition" 
attribute. The notification system may display an input field 
for each associated attribute so that the user may refine the 
selection specification. The input field for an attribute may 
be a drop -down list that contains the possible values for the 
attributes. When submitting a query for a selection specifi- 
cation that includes a category and attribute, the notification 
system formulates the query to request auctions only in that 
category and with those attribute values. 

FIG. 4 is a block diagram illustrating components of the 
notification system in one embodiment. The notification 
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system 401 is connected to various client computer systems 
402 through a communications network 403, such as the 
Internet. The notification system executes on a server com- 
puter system that may include a central processing unit, 
5 memory, and input/output devices. The components and data 
structures of the notification system may be stored on a 
computer-readable medium such as memory, a disk, or a 
CD-ROM and may be transmitted over a computer-readable 
transmission medium. The client computer systems may 
interact with the notification system using a standard web 
browser. The notification system includes a server engine 
404, an auction component 405, a request notification com- 
ponent 406, and a send notification component 407. The 
notification system in this example also includes a category 
hierarchy 408, a customer database 409, a selection speci- 
fication database 410, and a auction database 411. The 
search engine receives HTTP-request messages from the 
client computer systems and responds with HTTP-response 
messages. The auction component controls the conducting 
of auctions. The auction component allows sellers to list 
items and bidders to place bids on the items. The auction 
component stores information describing each auction in the 
auction database. When an auction closes, the auction com- 
ponent coordinates the concluding of the transaction. The 
request notification component inputs selection specifica- 
tions from users and stores those selection specifications in 
the selection specification database. The send notification 
component periodically determines whether any new auc- 
tions satisfy each selection specification in the selection 
specification database. When a new auction is identified for 
a selection specification, the notification system notifies the 
users who are mapped to that selection specification. The 
category hierarchy defines a categorization of the auctions 
that can be used when browsing through auctions. The 
customer database contains information relating to the vari- 
ous users, such as their electronic mail addresses. The 
selection specification database contains information indi- 
cating which users have requested to receive notifications, 
the notification frequencies, and the selection specifications. 
One skilled in the art will appreciate that notification system 
may be implemented on networks that are not related to the 
Internet and on computers systems that may not be con- 
nected to networks. 

FIG. 5 is a block diagram illustrating tables of the 
selection specification database. In this example, the selec- 
tion specification database includes a user/request table 501 
and a request table 502. A "request" corresponds to a 
selection specification. The request table includes an entry 
for each unique selection specification with normalized 
keywords. Each entry contains a unique request identifier 
("RID") field, a category field, and a normalized keywords 
field. If the selection specification specifies a category, then 
the normalized keywords field may be empty. If the selection 
specification includes a category, then the category field 
contains an indication of that category (e.g., "Barbie"). 
Otherwise, the category field is empty. The user/request 
table contains an entry for each selection specification 
("notification request") submitted by a user. Each entry 
contains a user identifier ("UID") field, a notification fre- 
quency field, and a request identifier field. The request 
identifier field of each entry in the user/request table points 
to a corresponding entry in the request table. In this example, 
the first three entries of the user/request table point to the 
same entry, the entry with a request identifier of 10, in the 
request table. The first three entries, which are for different 
users, also correspond to different notification frequencies. 
For example, user 10 has requested a notification frequency 
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of Monday, Wednesday, and Friday; user 12 has requested a example, if the frequency is weekly and the category is 

notification frequency of daily; and user 15 has requested in "Barbie," then the query may be " category «Barbie and 

notification frequency of weekly. opendate>currentdate-7 and enddatocurrentdate." This 

FIG. 6 is a block diagram illustrating a category request query selects auctions that were opened in the last 7 days and 

table. In one embodiment, the request table may contain a 5 that will remain open through the current day. The function 

category request identifier rather than the name of a cat- may formulate the query so that a user is only notified of 

egory. The category request identifier is an index into the auctions that will be still open when the notification is 

category request table 601. The category request table received by the user. The function may need to formulate a 

contains an entry for each unique combination of categories q Uerv for a notification request for each separate notification 

and attributes included in a notification request that includes 10 frequency For example, on Friday the function may formu- 

a category specification. Each entry contains a category late qU eries that cover the previous day to satisfy a daily 

request identifier field, a category field, and attribute value fluency and queries that cover the previous 2 days to 

fields Hie attribute value fields contain the value specified ^ a Mond Wednesday , and Friday frequency. The 

by the user for those category-specific attributes. For fimcdcm use yarious timizatioQ te chn i qucs . F or 

example, the entry for category request identifier 15 inch- 15 it • ^ * * i *j 

. ,t , iL / • «ri j_- » j , i , f iL example, if a query covering that previous week identifies no 

cates that the category is Barbie and that value of the . .. ... . . 

"condition" attribute is "good.- The entry for category new au£ f ms \* W c0Verm S me ^Previous day can be 

request identifier 16 indicates that the category is "romance assumed to ldcntlf y no new auctlons - rf ^ 1 uencs 

novels/' that the value for the hardback/paperback attribute for the P ast week identified no new auctions, then a weekly 

is "paperback," and that the value for the author attribute is 20 query will identify no new auctions. In step 1001, the 

"John Doe." One skilled in the art will appreciate that that function selects the next frequency that is appropriate for the 

many different organizations for the information in the current date. In step 1002, if all the frequencies have already 

selection specification database may be used. For example, been selected, the function returns, else the function con- 

the category request table may be integrated with the request tinues at step 1003. In step 1003, the function selects the 

table. 25 next selection specification for the selected frequency. In 

FIG. 7 is a flow diagram illustrating example processing ste P 10 H if all the selection specifications have already 

of the request notification component. This request notifi- been selected, then the function loops to step 1001 to select 

cation function receives a notification request and stores the next frequency, else the function continues at step 1005. 

information describing the notification request in the selec- In step 1005, the function executes a query for the selected 

tion specification database. In step 701, the function receives 30 selection specification. In step 1006, the function stores the 

a notification request as more fully described in FIG. 8. In query results that are not empty and loops to step 1003 to 

step 702, the function normalizes the notification request. select the next selection specification. 
This normalization may include changing the keywords to 

lowercase and removing noise words. In step 703, the FIG. 11 is a flow diagram illustrating example processing 

function searches the request table for a notification request 35 of a notif y users function. This function selects each query 

that matches the normalized notification request. The result stored b y the identify new auctions function and 

request table may be indexed or sorted in various ways to notifies the users that are mapped to the selection specifi- 

assist the searching. In step 704, if a match is found, the cation for which the query result was generated. In step 

function continues at step 706, else the function continues at 1001, the function selects the next query result. In step 1002, 

step 705. In step 705, the function adds an entry to the 40 if all the query results have already been selected, then the 

request table for the normalized request. In step 706, the function returns, else the function continues at step 1003. In 

function adds an entry to the user/request table that includes steps 1003-1005, the function loops selecting each user that 

a user identifier, the notification frequency specified by the is mapped to selection specification for which the selected 

user, and an identifier of the normalized request in the query result was generated and notifying the selected user of 

request table. The function then completes. 45 the new auctions. In step 1003, the function selects the next 

FIG. 8 is a flow diagram illustrating example processing user that is mapped to the selection specification. In step 

of the receive notification request function. This function 1004, if all such users have already been selected, then the 

may be passed a category indication and returns a notifica- function loops to step 1001 to select the next query result, 

tion request. In step 801, if a category is passed, the function 5Q else the function continues at step 1005. In step 1005, the 

retrieves any category-specific attributes associated with function sends a notification to the selected user and then 

that category. In step 802, the function generates a web page loops to step 1003 to select the next user, 

for input of the notification request and then sends the Based ^ aboye descri ti it ^ be appreciated 

generated web page to the user. In step 803 the Function tha , ^ h ific embodiments of me 

invention have 

receives an HTTP-request message from the user that 55 been descnl3ed for purposes of mustratioil , various modifi- 

includes the notification request. The mnction then returns. ca(ions may be made deviating from the spirit and 

FIG. 9 is a flow diagram illustrating example processing scope of the invention. Accordingly, the invention is not 

of a send notification component. The processing of this limited except as by the appended claims, 

component may be performed on a periodic basis, such as What is claimed is* 

daily. In step 901, the component invokes an identify new rtn - . 4l , . A _ 

a *• * j 4*/ *• r i « • DU 1. A method in a computer system for generating notifi- 

auctions function to identity new auctions for which users . - , . , , r : , , „ to .t. . . 

* u * c j * * n#v> *u * - i cations of auctions to be provided to a user, the method 

are to be notified. In step 902, the component mvokes a ... r 7 

notify users function to notify the users of the new auctions. comprising. 

FIG. 10 is a flow diagram illustrating example processing receiving from the user a selection specification for select- 

of an identify new auctions function. This function formu- 65 m 6 auctions; 

lates a query for each notification request and submits the receiving from the user a timing indication that indicates 

query to a query engine for the auction database. For when notifications are to be provided to the user; 
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when the timing indication indicates that a notification is 
to be provided to the user, identifying auctions that 
satisfy the selection specification; and 

notifying the user of the identified auctions. 

2. The method of claim 1 wherein the user is only notified 5 
of auctions for which the user has not previously received a 
notification. 

3. The method of claim 1 wherein the timing indication 
specifies a frequency at which the user is to be notified of 
auctions that satisfy the selection specification. 10 

4. The method of claim 1 wherein the notifying includes 
only notifying the user of auctions that are likely to be open 
when the user receives the notification. 

5. The method of claim 1 wherein the received selection 
specification includes a specification of a category. 15 

6. The method of claim 1 wherein the notification is sent 
via electronic mail. 

7. A method in a computer system for generating notifi- 
cations of auctions to be provided to a user, the method 
comprising: 20 

providing a categorization of the auctions; 

receiving from the user a selection of a category and a 
timing indication that indicates when notifications are 
to be provided to the user; 25 

identifying an auction that is within the selected category 
and for which the user has not yet been notified; and 

when the received timing indication indicates that a 
notification is to be provided to the user, notifying the 
user that the identified auction is within the selected 30 
category. 

8. The method of claim 7 including receiving keywords 
for selecting auctions within the selected category and 
wherein the identifying identifies open auctions within the 
selected category based on the received keywords. 35 

9. The method of claim 7 wherein the notification is sent 
via electronic mail. 

10. A method in a computer system for generating noti- 
fications of auctions to be provided to users, the method 
comprising: 40 

for each of a plurality of users, receiving a selection 
specification for selecting auctions and a timing indi- 
cation that indicates when notifications are to be pro- 
vided to the user; 

normalizing the received selection specifications; 45 

generating a mapping from each user to the normalized 
selection specification, wherein at least two users are 
mapped to the same normalized selection specification; 

identifying auctions that satisfy a normalized selection 5Q 
specification; and 

notifying users who are mapped to the normalized selec- 
tion specification of the identified auctions in accor- 
dance with the received timing indication for each user. 

11. The method of claim 10 wherein the selection speci- 55 
fications include keywords which are normalized. 

12. The method of claim 11 wherein the selection speci- 
fications include categories. 

13. A method in a computer system for generating noti- 
fications of auctions to be provided to a user, the method 60 
comprising: 

receiving from the user a selection specification and a 

timing indication that indicates when a notification is to 

be provided to the user; 
identifying auctions that satisfy the received selection 65 

specification and for which the user has not yet been 

notified; and 
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notifying the user that the identified auctions satisfy the 
selection specification, the identity of the auctions 
being ordered based on access patterns in accessing 
results of queries, the notifying occurring when the 
timing indication indicates that a notification is to be 
provided to the user. 

14. The method of claim 13 wherein the results of queries 
are generated to notify user of new auctions. 

15. The method of claim 13 wherein the notifying is 
performed via electronic mail. 

16. The method of claim 13 wherein the queries are other 
selection specifications for notifications. 

17. The method of claim 13 wherein the queries are 
submitted as searches for items. 

18. A method in a computer system for generating noti- 
fications of auctions to be provided to a user, the method 
comprising: 

receiving from the user a selection specification for iden- 
tifying auctions and a timing indication that indicates 
when notifications are to be provided to the user; 

identifying auctions that satisfy the selection specifica- 
tion; and 

sending an electronic mail notification to the user that 
provides an indication of the identified auctions when 
the timing indication indicates that a notification is to 
be provided to the user. 

19. The method of claim 18 wherein the selection speci- 
fication includes a category. 

20. The method of claim 18 wherein the identifying 
occurs at certain time periods. 

21. The method of claim 18 wherein the identifying 
occurs when the identified auction is opened. 

22. The method of claim 18 wherein the identifying and 
sending are terminated after a certain time period. 

23. The method of claim 18 wherein selection specifica- 
tions are normalized and two different selection specifica- 
tions provide the same normalized selection specification. 

24. The method of claim 23 wherein the identifying is 
performed for normalized selection specifications and the 
electronic mail message is sent multiple users whose selec- 
tion specifications map to the same normalized selection 
specification. 

25. A method in a computer system for receiving notifi- 
cations of auctions, the method comprising: 

receiving from a user a selection specification for 
auctions, the selection specification including a 
category, and receiving a timing indication that indi- 
cates when notifications are to be provided to the user; 

sending the received selection specification and the 
received timing indication to a server; 

receiving notifications from the server that identify auc- 
tions that satisfy the selection specification and for 
which notifications have not yet been received by the 
user, the notifications being sent from the server in 
accordance with the sent timing indication; and 

providing those received notifications to the user. 

26. The method of claim 25 including receiving from the 
user an indication as to when the notifications should be 
terminated. 

27. The method of claim 25 wherein the selection speci- 
fication includes keywords. 

28. The method of claim 25 wherein the received notifi- 
cations are sent via electronic mail. 

29. A computer system for generating notifications of 
auctions to be provided to users, comprising: 

means for identifying auctions that are within a category 
specified by a user and for which the user has not yet 
been notified; and 
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means for notifying the user that the identified auctions 
are within the selected category when a timing indica- 
tion specified by the user indicates that the user is to be 
notified. 

30. The computer system of claim 29 wherein the iden- 5 
tifying is performed at times indicated by the user. 

31. The computer system of claim 29 wherein the means 
for identifying identifies auctions that relate to keywords 
specified by the user. 

32. A method in a computer system for notifying users of 10 
auctions, the method comprising: 

receiving from a user a selection specification for auctions 
and a timing indication that indicates when notifica- 
tions are to be provided to the user; and 

after receiving the selection specification, 15 

determining whether a new auction that was opened after 
the selection specification was received satisfies the 
selection specification; and 

when the new auction satisfies the selection specification, 2 o 
notifying the user of the new auction when the timing 
indication that the user is to receive a notification. 
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33. The method of claim 32 wherein the notifying 
includes sending an electronic mail message to the user, 

34. The method of claim 32 wherein the determination is 
performed periodically. 

35. The method of claim 32 wherein the determination 
includes determining whether any open auctions satisfies the 
selection specification and notifying the user of open auc- 
tions that satisfy the selection specification. 

36. The method of claim 35 wherein the user is not 
notified of open auctions of which the user has already been 
notified. 

37. The method of claim 35 wherein the user is notified of 
open auctions that are likely to be open when the user 
receives the notification. 

38. The method of claim 32 including normalizing the 
selection specification. 

39. The method of claim 32 including storing the selection 
specification in a file. 

40. Hie method of claim 39 wherein the determining 
includes retrieving the selection specification from the file. 

***** 
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